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CLAIM LISTINGS 

Please amend claims 1, 3 and 8 thru 10, and add claims 26 thru 41, as follows. 

Pursuant to 37 CFR §121 (c), the claim listing, including the text of the claims, will serve to 
replace all prior versions of the claims, in the application. 



1 1. (Currently Amended) [[An]] A method for compensating a carrier frequency offset in 

2 an orthogonal frequency division multiplexing by making an approximation [[method]] for a series 

3 expansion of an input function with a finite number of terms N to minimize an approximation error, 

4 comprising the steps of : 

5 expanding the input function in Taylor series up to an (N-l)-th term to obtain a first 

6 expansion result; 

7 expanding the input function in Taylor series up to an N-th term to obtain a second expansion 

8 result; 

9 multiplying the first expansion result by a predetermined weight a to obtain a multiplication 

10 result; 

1 1 combining the multiplication result and the second expansion result to obtain a combined 

12 result; and 

1 3 dividing the combined result by (a + 1 ). 

l 2. (Original) The method of claim 1, wherein a is greater than 0 and no greater than 1 . 
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1 3. (Currently Amended) [[An]] A method for compensating a carrier frequency offset in 

2 an orthogonal frequency division multiplexing system, by making an approximation [[method]] for 

3 a series expansion of an input function with a finite number of terms N to minimize an 

4 approximation error, comprising the steps of : 

5 expanding the input function in Taylor series up to an (N-l)-th term to obtain an expansion 

6 result; 

7 multiplying an N-th term of the expansion result by a predetermined weight value to obtain 

8 a multiplication result; and 

9 combining the expansion result and the multiplication result to obtain an approximation 

10 function / for the series expansion of the input function. 

(-1)" 

1 4. (Original) The method of claim 3, wherein the predetermined weight value is , 

(a -hi) 

2 for0<a<l. 

1 5. (Original) The method of claim 4, wherein a value a obtained for a corresponding 

2 respective N is selected so as to minimize a maximum of the approximation error. 

1 6. (Original) The method of claim 4, wherein the value of a is obtained by: 

2 (a) selecting a minimum input in a given input x area; 

3 (b) calculating the approximation function / for the input with the finite number of terms N; 

4 (c) obtaining and storing an error Ie n , x I by subtracting the approximation function / from 
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5 a nominal function value of the input x; 

6 (d) determining whether the input x has reached a maximum value in the given input x area; 

7 (e) adding a predetermined increment £ to the input x if the input x has not yet reached the 

8 maximum value, and repeating steps (b), (c) and (d); 

9 (f) selecting a maximum error value among all the stored errors of Ie n , x I for all inputs when 

10 x has reached a maximum value; and 

1 1 (g) searching the value a to minimize the maximum error value, and storing the value a as 

1 2 the weight value for a corresponding N. 

1 7. (Original) The method of claim 3, wherein the value of a is obtained by: 

2 (a) selecting a minimum input in a given input x area; 

3 (b) calculating the approximation function / for the input with the finite number of terms N; 

4 (c) obtaining and storing an error Ie n , x I by subtracting the approximation function / from 

5 a nominal function value of the input x; 

6 (d) determining whether the input x has reached a maximum value in the given input x area; 

7 (e) adding a predetermined increment £ to the input x if the input x has not yet reached the 

8 maximum value, and repeating steps (b), (c) and (d); 

9 (f) selecting a maximum error value among all the stored errors of Ie n , x I for all inputs when 

10 x has reached a maximum value; and 

i i (g) searching the value a to minimize the maximum error value, and storing the value a as 

1 2 the weight value for a corresponding N. 
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1 8. (Currently Amended) [[An]] A method for compensating a carrier frequency offset in 

2 an orthogonal frequency division multiplexing system, by making an approximation [[method]] for 

3 a series expansion of an input function with a finite number of terms N to minimize an 

4 approximation error, comprising the steps of : 

5 dividing a whole input area into several predetermined sub-intervals: 

6 expanding the input function in Taylor series up to an (N-l)-th term in each of the sub- 

7 intervals to obtain a series expansion for each sub-interval; 

8 multiplying an N-th term of the series expansion of the input function with a predetermined 

9 first weight for inputs on a left side of a center for said each of the sub-intervals; 

10 multiplying an N-th term of the series expansion with a predetermined second weight for 

1 1 inputs on a right side of the center for said each of the sub-intervals; and 

1 2 combining the series expansion and the multiplied N-th term with the predetermined first and 

13 second weights to obtain an approximation of the input function in said each of the sub-intervals. 

1 9. (Currently Amended) The method of claim 8, wherein the predetermined first and second 

2 weights on the left and right side, respectively, in said each of th e sub-in t ervals sub-interval are 

3 selected to minimize a maximum error between the approximation of the input function with the 

4 finite number of terms N and a nominal value of the input function over all inputs in corresponding 

5 sub-intervals. 
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1 10. (Currently Amended) A method for compensating a carrier frequency offset in an 

2 orthogonal frequency division multiplexing (OFDM) system, comprising the steps of : 

3 estimating the carrier frequency offset S by using a series expansion of an arctangent 

4 function arctan(x); 

5 using the estimated carrier frequency offset to obtain a phase rotation value for a first input 

6 sample of k=l, wherein sin(2;re) and COS(2;z£) are series-expanded to minimize an 

7 approximation error; 

8 using a phase rotation value for a previous input sample including k=l to obtain a phase 

9 rotation value for a subsequent input sample; and 

10 compensating the phase rotation values for all input samples. 

1 11. (Original) The method of claim 10, wherein the estimated carrier frequency offset £ 

2 is represented by g = arctans — \ > where Re and Im represent a real part 

2^y(-i)y (L-i)) 

. /=1 



3 and an imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, 

4 L is a fast fourier transformation (FFT) size, and £ is an estimated and normalized carrier frequency 

5 offset of A/T. 
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12. (Original) The method of claim 1 1 , wherein the phase rotation value for a k-th sample 
is calculated by: 



For k = \, cos(AST s ) = Y J (2n)\ 



n=0 

(2/1+1) 



sin(A<y7;) = 2/ (2« + l)! 

;i=0 



For A: > 2, cos(kAd)T s ) = cos((fc - 1) Aa)T s +A&T S ) 

= cos((k - \)A6)T S ) cos(A<y7; ) - sin((£ - 1) A<y7; ) sin(Aa>T s ) 
sin(ytAfi)7;) = sin((A: - l)A<y7; + AST S ) 

= sin((& - 1) A6>7; ) cos(A<y7; ) + cos((£ - 1) AaT s ) sm(AcbT s ) 



13. (Original) The method of claim 10, wherein the phase rotation value for a k-th sample 
is calculated by: 

For k = \, cos(A£T s ) = ^ K } (2n)\ 

(2n+\) 



sin(A6T s ) = Z { l) (2« + l)! 

«=0 



For k>2, cos(kAa>T s ) = cos((k-\)Ao)T s +Ad)T s ) 

= cos((k - l)AST s ) cos( Aa>T s ) - sin((£ - l)Ad)T s ) sin(Ad>T s ) 
sin(kAST s ) = sin((£ - l)A®T s + A6)T S ) 

= sin((£ - \)AST S ) cos(A<y^ ) + cos((/r - \)A&T S ) sin( AST S ) 
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j 14. (Original) An approximation system for a series expansion of an input function with a 

2 finite number of terms N to minimize an approximation error, comprising: 

3 an operational processing unit which expands the input function in Taylor series up to an (N- 

4 1 )-th term to obtain a first expansion result, expands the input function in Taylor series up to an N-th 

5 term to obtain a second expansion result, multiplies the first expansion result by a predetermined 

6 weight a to obtain a multiplication result, combines the multiplication result and the second 

7 expansion result to obtain a combined result, and divides the combined result by (a+1). 

l 15. (Original) The system of claim 14, wherein a is greater than 0 and no greater than 1 . 

1 16. (Original) The system of claim 14, wherein a obtained for a corresponding respective 

2 N is selected so as to minimize a maximum approximation error. 

1 1 7. (Original) An approximation system for a series expansion of an input function with a 

2 finite number of terms N to minimize an approximation error, comprising: 

3 an operational processing unit which expands the input function in Taylor series up to an (N- 

4 l)-th term to obtain an expansion result, multiplies an N-th term of the expansion result by a 

5 predetermined weight value to obtain a multiplication result, and combines the expansion result and 

6 the multiplication result to obtain an approximation function / for the series expansion function. 
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(-Vl N 

1 1 8. (Original) The system of claim 1 7, wherein the predetermined weight value is -1 — I— 

(a + 1) 

2 forO<a<l. 

1 1 9. (Original) The system of claim 1 8, wherein a obtained for corresponding respective N 

2 is selected to minimize a maximum approximation error. 

1 20. (Original) The system of claim 19, wherein a is obtained by: 

2 (a) selecting a minimum input in a given input x area; 

3 (b) calculating the approximation function / for the input function with the finite number of 

4 terms N 

5 (c) obtaining and storing an error E Nx by subtracting approximation function / from a 

6 nominal function value of the input x; 

7 (d) determining whether the input x has reached a maximum value in the given input x area, 

8 adding a predetermined increment £ to x when x has not yet reached the maximum value, and 

9 repeating steps (b), (c) and (d); 

i o (e) selecting a maximum error value among all the stored errors E N x for all inputs when x has 

1 1 reached a maximum value; and 

12 (f) searching a to minimize the maximum error value, and storing a as the weight value for 

1 3 a corresponding N. 
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1 21. (Original) The system of claim 1 7, wherein a obtained for corresponding respective N 

2 is selected to minimize a maximum approximation error. 

1 22. (Original) An orthogonal frequency division multiplexing (OFDM) system for 

2 compensating a carrier frequency offset, comprising: 

3 an estimator for estimating the carrier frequency offset e by using a series expansion of a 

4 function arctan(x); 

5 a first phase rotation calculator for using the estimated carrier frequency offset to obtain a 

6 phase rotation value for a first input sample of k=l, wherein sin(2;re) and COS(2;re) are series- 

7 expanded to minimize an approximation error; 

8 a second phase rotation calculator for using a phase rotation value for a previous input sample 

9 including k=l to obtain a phase rotation value for a subsequent input sample; and 

10 a compensator for compensating the phase rotation values for all input samples. 

1 23. (Original) The system of claim 22, wherein the estimated carrier frequency offset e is 

[£lmM-0/(£-0) 

2 represented by £ = arctan< — > > where Re and Im represent a real part 

l7t £rcO<-0/(£-0) 

. 1=1 
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and an imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, 
L is a fast fourier transformation (FFT) size, and e is an estimated and normalized carrier frequency 

offset of A/7\ 

24. (Original) The method of claim 23, wherein the phase rotation value for a k-th sample 
is calculated by 

25. (Original) The method of claim 22, wherein the phase rotation value for a k-th sample 
is calculated by 

a a rri 2/1 

N , iy A0)T s 

For k = \, cos(AST s ) = Y } (2n)\ 

n=0 

(2/i+D 

sin(A^) = X ( l) (2» + l)! 

For A:>2, cos(kA6T s ) = cos((k-l)A6T s + AaT s ) 

= cos((k - \)Ad)T s ) cos( AST S ) - s'm((k - \)Aa>T s ) sin( Ad)T s ) 
sin(kAST s ) = sm((k - l)AaT s + AST S ) 

= sin((jt - \)Ad)T s )cos(AST s ) + cos((/t - \)AST S ) sin(Ao)T s ) 

26. (New) The method of claim 1 , further comprising the steps of: 

using the approximation to obtain a phase rotation value for a first input sample of k=l, 
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wherein sin(27i e ) and cos(2ti e ) are series-expanded to minimize the approximation error; 

using a phase rotation value for a previous input sample including k=l to obtain a phase 
rotation value for a subsequent input sample; and 

compensating the phase rotation values for all input samples. 



27. (New) The method of claim 26, wherein an estimated carrier frequency effect £ is 
£ ta(y(-0/(£-i» 



represented by £ =— arctan 



jRetK-O/d-O) 



, where Re and Im represent a real part and an 



imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, Lisa fast 
fourier transformation (FFT) size, and £ is an estimated and normalized carrier frequency offset of 

A/r. 

28. (New) The method of claim 27, wherein the phase rotation value for a k-th sample is 
calculated by: 
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N ( lY AST s 2 " 

For k = l, cos(AST s ) = ^ K ' (2n)\ 

«=o 

(2/1+1) 



• &a>T s 



sm(Ac>T s ) = ±( 1 >" (2n ' + i) 

H=0 



For k>2, cos(kAa>T s ) = cos((k-l)A6jT s +Aa>T s ) 

= cos((k - \)Ad>T s ) cos(Ad>T s ) - sin((k - \)Aa>T s )sm(Aa)T s ) 
sm(kAd)T s ) = sin((Jt - \)AST S + AST S ) 

= sin((Jfc - 1) Ad>T s ) cos(A<y^ ) + cos((£ - l)AST s ) sin( Ad>T s ) 



1 29. (New) The method of claim 1, wherein the phase rotation value for a k-th sample is 

2 calculated by: 



N ( ir A «> T s 2tt 

For k = \, cos(Ad}T s ) = Y/ (2«)! 

(2n+l) 

AcbT 



sin(Aetf;) = 2/ (2n+l)\ 

n=0 



For k>2, cos(kA&T s ) = cos((k-l)Aa)T s +Ad>T s ) 

= cos((£ - 1) Ad)T s ) cos(A<y7; ) - sin((yfc - \)A&T S ) sin( A&T S ) 
sin(kAa)T s ) = sin((fc - \)Ad>T s + Aq)T s ) 

= sin((* - 1) AaT s ) cos(A<y7;) + cos((£ - \)A&T S ) sin(A<y7; ) 
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1 30. (New) The method of claim 3, further comprising the steps of: 

2 using the approximation to obtain a phase rotation value for a first input sample of k=l 5 

3 wherein sin(27i; e ) and cos(2k e ) are series-expanded to minimize the approximation error; 

4 using a phase rotation value for a previous input sample including k=l to obtain a phase 

5 rotation value for a subsequent input sample; and 

6 compensating the phase rotation values for all input samples. 

1 31. (New) The method of claim 30, wherein an estimated carrier frequency effect £ is 

r l } 

2 represented by £ = arc tans — \ > where Re and Im represent a real part 

£Re(;K-0/(£-0) 



3 and an imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, 

4 Lisa fast fourier transformation (FFT) size, and £ is an estimated and normalized carrier frequency 

5 offset of A/T. 
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32. (New) The method of claim 3 1 , wherein the phase rotation value for a k-th sample is 
calculated by: 



N , iy A&T s 2m 

For * = 1, cos(Ao)T s ) = ^ (2n)\ 

n=0 

(2/1+1) 



sm^a>T s ) = f} X) (2n " + i)i 

n=0 



For k>2, cos(kA£T s ) = cos((k-l)A<bT s +Ac)T s ) 

= cos((£ - 1)A£T S ) cos(A<y7; ) - sin((* - l)A&T s ) sm(Aa>T s ) 
sin(kAST s ) = sin((k - l)AST 5 + Ad>T s ) 

= sin((* - 1) A<bT s ) cos(A^r 5 ) + cos((A: - 1) Aa>T s ) sin(Ad>T s ) 



33. (New) The method of claim 8, further comprising the steps of: 

using the approximation to obtain a phase rotation value for a first input sample of k=l, 
wherein sin(2n e ) and cos(27i e ) are series-expanded to minimize the approximation error; 

using a phase rotation value for a previous input sample including k=l to obtain a phase 
rotation value for a subsequent input sample; and 

compensating the phase rotation values for all input samples. 

34. (New) The method of claim 33, wherein an estimated carrier frequency effect £ is 
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represented by £ = _L arc tan 
In 



Xim(.K-0/(£-0) 



±Rc(y(-i)y\L-i)) 

l/=i 



, where Re and Im represent a real part 



and an imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, 
L is a fast fourier transformation (FFT) size, and £ is an estimated and normalized carrier frequency 

offset of A/T. 



35. (New) The method of claim 34, wherein the phase rotation value for a k-th sample is 
calculated by: 

N ( iy AST s 2 " 

For k = l, cos(A6)T s ) = £ v } (2n)\ 

fl=0 

(2/.+1) 

AST 



sin(A«7;) = X ( [) (2n + \) 

71=0 



For k>2, cos(kAd>T s ) = cos((k-l)Ad)T s +AST s ) 

= cos((£ - l)AST s )cos(AST s )-s'm((k - \)Ad>T s )s'm(Ad)T s ) 
sin(kAST s ) = sin((& - \)AaT s + AaT s ) 

= sin((fc - \)Aa)T s ) cos{Ad>T s ) + cos((k - l)AdfT s )sin(AST s ) 
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36. (New) The system of claim 14, wherein the operational processing unit uses the 
approximation to obtain a phase rotation value for a first input sample of k=l 5 wherein sin(27i e ) 
and cos(2ti e ) are series-expanded to minimize the approximation error; 

using a phase rotation value for a previous input sample including k=l to obtain a phase 
rotation value for a subsequent input sample; and 

compensating the phase rotation values for all input samples. 

37. (New) The system of claim 36, wherein an estimated carrier frequency effect £ is 



represented by ^ = ^ arctan 



£lm(X-0/(£-0) 



£ReO;(-0/(£-0) 



, where Re and Im represent a real part and an 



imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, Lisa fast 
fourier transformation (FFT) size, and € is an estimated and normalized carrier frequency offset of 

A/r. 



38. (New) The system of claim 37, wherein the phase rotation value for a k-th sample is 
calculated by: 



-17- 



PATENT 
P56978 



n , \y A<oT * 

For k = \, cos(Ad>T s ) = ^ } (2n)\ 

(2;i+l) 



sm(Ad>T s )^ { } (2n + l)! 



«=0 



For k>2, cos(kA6TJ = cos((k-l)AaT s +AG)T s ) 

= cos((* - 1) AfiiT; ) cos(AST s ) - sin((* - 1) AST S ) sin(Ad)7; ) 
sm(kAd>T s ) = sin((* - 1)A<57; + A^) 

= sin((* - 1) Ad>T s ) cos(Aa)T s ) + cos((£ - l)AST s ) sin(A £7; ) 



39. (New) The system of claim 17, further comprising the steps of: 

using the approximation to obtain a phase rotation value for a first input sample of k=l, 
wherein sin(27i e ) and cos(2ti e ) are series-expanded to minimize the approximation error; 

using a phase rotation value for a previous input sample including k=l to obtain a phase 
rotation value for a subsequent input sample; and 

compensating the phase rotation values for all input samples. 

40. (New) The system of claim 39, wherein an estimated carrier frequency effect £ is 



represented by i = _i_ arc tan 
2/r 



2im(y(-0/(^-0) 

7=1 



2ReO<-0/(L-0) 

i=\ 



, where Re and Im represent a real part 



-18- 



PATENT 
P56978 

and an imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, 
L is a fast fourier transformation (FFT) size, and S is an estimated and normalized carrier frequency 

offset of A/7\ 



41 . (New) The system of claim 40, wherein the phase rotation value for a k-th sample is 
calculated by: 

For * = 1, cos(A£T s ) = Ys } (2n)\ 

(2/i+D 



sin(A£rj = ]T ( V (2n f +1) 

n=0 



For k>2, cos(kAo)T s ) = cos((k-l)Ad)T s +Ad)T s ) 

= cos((£ - 1) Ad>T s ) cos(A*y7; ) - sin((£ - 1) Aa>T s ) sm(A&T s ) 
s'm(kAST s ) = s'm((k - \)AcoT s + AcoT s ) 

= sin((& - 1) Ad)T s ) cos(Ad)T s ) + cos((£ - 1) Ad>T s ) sm(Ad>T s ) 
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